检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 考虑负效应的垃圾回收两级选址‒路径模型与算法

马艳芳, 张文, 李宗敏, 闫芳, 郭凌云

《计算机应用》唯一官方网站 2023, 43 (1): 289-298. DOI: 10.11772/j.issn.1001-9081.2021111969

摘要（272）

HTML （4）

PDF （3080KB）（111）

针对生活垃圾中转站和焚烧站的选址?路径问题（LRP），考虑经济目标和垃圾设施的负面影响，设计了与风向和距离有关的负效应分段函数，构建了两级多目标选址?路径（2E-MOLRP）模型，并提出了鲸鱼优化算法（WOA）和模拟退火（SA）算法结合的非支配算法WOA-SA。首先，结合随机方法与Clarke和Wright（CW）节约算法优化初始种群；其次，采用非线性动态惯性权重系数调整收敛速度；然后，设计WOA-SA的并行结构来增强全局搜索能力；最后，使用非支配排序法得到帕累托解集。对Prins和Barreto等35个基准案例以及天津市模拟案例进行分析。结果表明，WOA-SA可以找到20个基准案例的已知最优解（BKS），且对Prins和Barreto案例的求解结果与BSK差距的平均值分别为0.37%和0.08%，具有很好的收敛性和稳定性。将所提模型和算法应用于实例，给决策者提供了三种不同方案的负效应值及经济成本的方案，以支持不同偏好决策者选择，从而减少垃圾回收物流成本和设施对环境的负面影响。

参考文献 | 相关文章 | 多维度评价

Select

2. 模糊需求下低碳取送货车辆调度问题与算法

马艳芳, 王珊, 黄岭玉, 程聪

计算机应用 2021, 41 (3): 851-859. DOI: 10.11772/j.issn.1001-9081.2020071079

摘要（372）

PDF （1198KB）（584）

针对物流配送过程中的高碳排放问题，从低碳视角出发，构建考虑模糊需求的低碳取送货车辆调度（LCVRPPD）模型，并提出一种基于2-OPT的差分算法对问题进行求解。该算法中，采用自然数编码方式并设置三种不同的适应度函数；随后，引入2-OPT算法取代差分算法原有的变异机制，并结合二项交叉算子和贪婪选择算子，从而提高改进算法的收敛速度。案例分析中，通过田口法确定改进算法参数的合理取值，通过SPSS分析揭示了在运输成本最小、碳排放量最小和总成本最小的三种不同目标模型中，以总成本最小为目标函数的模型的解的效果最好。针对不同顾客规模的算例，改进算法与基本差分算法相比，总成本可以降低1.8%~3.0%，碳排放量可以降低0.7%~3.5%；与遗传算法相比，总成本可以降低1.9%~16.47%，碳排放量可以降低1.2%~4.3%；与粒子群优化算法相比的优化效果更加明显，总成本可以降低4.0%~22.5%，碳排放量可以降低1.56%~7.88%，验证了算法的有效性及先进性。综上，所提出的模型和算法可以为低碳取送货车辆调度问题提供参考。

参考文献 | 相关文章 | 多维度评价